/*
 * @Description: 
 * @Author: Aroma
 * @Date: 2024-09-03 19:52:20
 * @LastEditors: Aroma
 * @LastEditTime: 2024-09-03 19:52:24
 * @别瞎看: 你个无脑牛马
 */

import java.util.Scanner;

public class Test_PrimeFactorization{
    public static void main(String[] agrs){
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入一个15以内的正整数: ");
        int number = scanner.nextInt();
        
        // 检查输入是否在有效范围内
        if (number <= 0 || number > 15) {
            System.out.println("输入的数字不符合要求");
            return;
        }
        
        // 输出质因数分解的结果
        System.out.print(number + " = ");
        boolean isFirstFactor = true; // 用来控制是否在因数之间添加"*"
        
        // 分解质因数
        for (int i = 2; i <= number; i++) {
            while (number % i == 0) {
                if (!isFirstFactor) {
                    System.out.print(" * ");
                }
                System.out.print(i);
                number /= i;
                isFirstFactor = false;
            }
        }
        
        // 如果number此时为1，说明已经正确分解完毕
        // 如果不为1，说明输入的数是一个质数（实际上，对于本程序，这种情况不会发生，因为我们已经限定了输入范围）
        
        // 关闭scanner
        scanner.close();
    }
}